Située sur une colline surplombant la vallée, l'Église de Telões semble confirmer son origine dans la légende du Domaine Royal, selon laquelle il aurait été pris au petit-fils du roi maure lors des luttes de la Reconquête. Le narrateur anonyme ajoute que Rodrigo Froiaz, l'un des nobles et pieux seigneurs de ce domaine, y fit bâtir un monastère et nomma Gusmão Pais comme premier abbé, l'an 887.

Bien que la date corresponde à l'avancée stratégique du roi Alphonse III des Asturies (848-910) jusqu'à la ligne du Douro, il n'existe aucun document confirmant l'acte fondateur ou mentionnant le premier abbé.

Cependant, et étant donné l'ingérence permanente du pouvoir seigneurial à Telões, pendant les siècles suivants, elle s'inscrit dans l'ensemble des églises ou monastères de famille, abondamment établis au nord de la région du Douro jusqu'au XIe siècle.

Bien que les enquêteurs du roi Afonso II (1220) et du roi Afonso III (1258) intègrent le Monastère de Telões dans les Terres ou "Juridiction" de Basto, à peine un siècle et demi plus tard, en 1320, les collecteurs d'impôts du roi indiquent qu'il appartient aux Terres de Sousa, ayant à cette époque le nom d'Église de Tolões.

João de Barros l'avait nommée monastère, mais, au milieu du XVIe siècle, sa condition d'église paroissiale était complètement consolidée. En effet, elle fut privée de son espace monastique - même si la mémoire du monastère demeure présente dans son nom.

L'Église de Telões subit, pendant toute son existence, de profondes modifications, le chevet étant l'élément qui conserve les principaux vestiges de l'époque romane.

Les changements sont visibles dans les parements de la nef, dans la construction du narthex, dans la sacristie ou dans l'ouverture des grandes fenêtres rectangulaires sur les murs latéraux du corps et de l'abside pendant l'époque moderne.

Mais, au XVIe siècle, l'une des plus importantes transformations de cette Église donna lieu à une vaste campagne de peinture murale, dont il n'en reste aujourd'hui que quelques traces visibles sur le mur frontal de la nef et de l'abside.

Sur le mur de la nef, il y a une scène de la Nativité, superposée sur une couche précédente, qui a été attribuée à l'atelier appartenant au Maître Délirant de Guimarães. Sur le mur du fond de l'abside, et sur ses murs adjacents, une peinture, cachée par le retable principal néoclassique, et au centre de la composition, qui est la figuration de Saint-André. En bas, nous pouvons encore voir ses pieds nus, une partie de sa robe et la croix de son martyre,  le saint étant surmonté d'anges tenant des grains disposés comme une guirlande.

Cependant, au XVIIe et XVIIIe siècle, ces peintures ont été remplacées par de nouveaux autels et leurs retables, reflétant les nouvelles invocations qui s'imposaient et qui persistent encore jusqu'à nos jours : au niveau du retable principal, des deux retables collatéraux (plus anciens et maniéristes) et des deux retables latéraux, emboîtés dans des arcs ouverts sur le parement (celui du côté nord en style national et l'autre en style johannique).

Jusqu'au XIe siècle - Chronologie probable de la fondation du Monastère de Telões.

XIIIe siècle - L'Église de Telões était intégrée dans les Terres ou "Juridiction" de Basto.

XIIIe siècle (1ère moitié) - Chronologie possible de la construction de l'Église romane compte tenu des traces visibles.

1269 - Domingos Pais, chanoine de la Cathédrale de Porto, offrit, au Monastère de Telões, des lampes pour l'éclairage et la décoration de l'autel de Saint-Laurent et de Sainte-Marie-Madeleine.

1320 - Référence à l'Église de Telões des Terres de Sousa qui contribua aux Croisades avec 1200 croisés.

1475 - Le patronage du Monastère de Telões intègre la Collégiale de Notre-Dame d'Oliveira (Guimarães).

XVIe siècle (début) - Première campagne de peinture murale de l'Église.

1510-1580 - L'Église subit différentes interventions, conseillées par les visiteurs diocésains et documentées par la suite.

1782-1784 - Construction des autels collatéraux comme en témoignent les visitations.

XIXe siècle - Exécution d'un cinquième retable pour l'Église de Telões.

1831 - Les paroissiens de Telões indiquent qu'il faut des cloches plus grandes.

1864 - L'état de l'Église de Telões est considéré comme raisonnable.

1972-1977 - Processus de classement de l'Église de Telões comme Bien d'Intérêt Public.

1980 - Les deux chœurs majeurs qui existaient sur la porte principale sont enlevés.

Années 80 - Réalisation de plusieurs travaux de conservation et de rénovation de l'Église.

2005-2009 - Mesures de sauvegarde par rapport à l'Église de Telões, y compris son patrimoine mobilier, et réaménagement de la zone de la célébration eucharistique.

2006 - Découverte de la peinture murale de l'Église de Telões.

2010 - Intégration de l'Église Saint-André de Telões dans la Route du Roman.

2015 - Réaménagement de la zone autour de l'Église de Telões ; travaux de conservation générale au niveau des toitures, parements et baies, dans le cadre du projet de la Route du Roman.

Malgré son origine romane incontestable, dont les traces plus visibles se trouvent au niveau du chevet, l'Église de Telões fut profondément transformée au cours des siècles, obéissant à un désir évident de modernisation de l'esthétique et d'adaptation aux nouvelles liturgies.

Avec son plan rectangulaire, l'abside de Telões fut certainement conçue pour être voûtée, comme le révèlent les contreforts extérieurs, se terminant bien en dessous de la corniche et disposés sur les parements latéraux et sur le mur du fond de l'Église.

Compte tenu de sa forme, Manuel Real la considère comme ayant une influence asturienne. Bien que cet auteur souligne le caractère précoce de ce témoignage roman, l'encadrant dans la première moitié du XIIe siècle, Carlos Alberto Ferreira de Almeida attribue une chronologie plus tardive à l'ensemble des vestiges romans de Telões.

Ainsi, les éléments stylistiques de la croisée du transept témoignent d'une chronologie plus tardive : les bases bulbiformes sont plus contemporaines, les impostes ont un dessin tardif et les chapiteaux robustes exhibent des thèmes végétaux déjà très attachés à l'évasement.

En outre, le portail principal, abrité par le narthex des temps modernes, nous renvoie au style roman “de resistência” [de résistance] : composé de trois archivoltes brisées, avec des arêtes vives et dépourvues d'ornements et de colonnes, elles reposent directement sur les pieds-droits du mur. Avec un tympan lisse, les corbeaux cannelés sont le seul élément d'ornementation de l'ensemble.

Les parements de la nef, qui ont des corbeaux avec de ornements simples ou lisses, identiques à ceux de l'abside,  confirmant cette chronologie assez tardive, exhibent un assez grand nombre de marques, qui sont la preuve des moments traversés par l'ancienne Église de Telões.

Le dessin fleurdelisé de l'oculus, qui couronne le portail de la façade principale, aide à confirmer cette chronologie assez tardive. Mais, cela n'est pas étonnant en sachant que, dans la région voisine de Vale do Sousa, l'architecture romane révèle un contexte identique en termes de définition temporelle.

Il y a une lacune de plus d'un siècle entre les informations précédentes et celles qui nous parviennent de l'époque contemporaine sur Saint-André de Telões. Cela est dû au fait que le recteur de paroisse Manuel Carvalho Coutinho informe, en 1864, le directeur des Travaux Publics de Porto, que "l'église de cette paroisse" révèle encore la  "correction [sic] nécessaire et est [sic] construite". Ainsi, ce n'est qu'au début des années soixante-dix du siècle suivant que nous retrouvons des informations institutionnelles sur ce bâtiment.

Fin décembre 1972, la 4e sous-section de la 2e section du Conseil National de l'Éducation demande à la DGEMN - Direção Geral dos Edifícios e Monumentos Nacionais [Direction Générale des Bâtiments et Monuments Nationaux] d'organiser "un processus documentaire en vue d'un éventuel classement de l'Église romane de Telões et de son contenu à Amarante". Un Mémoire daté du 4 avril 1973 fait allusion aux "éléments primitifs dont il faut tenir compte", malgré le fait que le bâtiment ait subi "des modifications continues".

Ces éléments sont les "modillons, les rosaces à l'est et à l'ouest, les chapiteaux et les colonnes de la croisée du transept, ainsi que les éléments primitifs du sol, qui ne sont pas encore visibles". En outre, il y a la présence de "fentes cloisonnées, par l'intrusion d'autels encastrés dans le mur". Certains aspects de la structure de l'ère moderne ont également été pris en compte, tels que le "plafond en stuc", la "Cène du Seigneur" et "parmi ses éléments extérieurs assez sobres, il en ressort le clocher et le parvis couvert, qui assure le passage entre celui-ci et le corps de l'église".

Bien que le Secrétaire d'État de l'Éducation et de la culture détermine le classement de ce monument comme Bien d'Intérêt Public en 1973, le décret classant définitivement Saint-André Telões n'est publié que le 29 septembre 1977.

Deux ans plus tard, plus d'un siècle après l'information de 1864, le Conseil de Fabrique de Telões fait connaître l'état de délabrement du narthex et du chœur, "ces deux endroits peuvent s'effondrer à tout moment, étant donné leur état précaire de conservation, ce qui entraînera, en plus, des dommages très coûteux".

En juin 1980, un appel d'offres était en cours pour la réalisation des travaux de "démontage des deux chœurs incorrectement construits à des époques différentes, mais inappropriés, ainsi que la consolidation et la réparation de la couverture du narthex". Il a été estimé que le montant de 250 000 PTE pourrait couvrir "les travaux plus urgents de la zone de l'église qui met en danger la vie des personnes qui assistent à la célébration du culte". L'année suivante, divers travaux sont alors réalisés au niveau du narthex et de la sacristie.

Entre 1988 et 1991, le bâtiment subit plusieurs actions de restauration, portant surtout sur les toits du bâtiment. Au début du XXIe siècle, entre les années 2005 et 2007, l'Église subit à nouveau une série d'interventions profondes de conservation, portant non seulement sur la structure architecturale, mais aussi sur la sauvegarde de son héritage liturgique, notamment le retable principal et les retables latéraux, la chaire et le bas-relief illustrant la Dernière cène du Christ et la conception de nouveaux meubles pour le presbytère.

En 2010, l'Église de Telões intègre la Route du Roman et, comme beaucoup d'autres monuments, elle aura un projet de protection et d'amélioration. Sa mise en œuvre prévoit la réhabilitation de l'extérieur de l'Église et de la zone autour de celle-ci, de la place de l'Église et de son contexte environnant.